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ABSTRACT 



A method for navigating within a. message thread on a 
computer system having a memory and a display, includes 
the steps of displaying a message on the display, displaying 
an icon on the display; the icon including a first portion and 
a second portion, receiving a selection signal of the icon at 
the first portion of the icon or the second portion of the icon, 
performing a navigation function within the message thread 
when the icon is selected, and performing a rating function 
of the message when the first portion of the icon is selected. 

27 Claims, 3 Drawing Sheets 
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220 Mov^and Respond in One-tUck! 

^Direction: ©Back to Threads O Up to Top 



Message Response: 



Thanks alot! 



Thanks 



No Thanks Offensive! 



No Response 200 

— / 



Subject: re: the super bowl commercials 
Author matuse@netcom.com (Matuse) 

ID :<xnatuseE4sKC v.EO@netcom.com> 



In article <32e£2048. 3992323esphie.ncc.lewnark.com> tedwqards9Diallfp.PranceHot.fr (Tin Edwa 

>0n Wed, 29 Jan 1997 04 1 20 1 04 GMT, iBatUBe8netC0ZB.com (Matuse) wrote: 

> 

» "Bob? Bob Johnsonl?" to which the blond smiles 

»demurely and replies "Hi Ted". 

> 

>Grurap. I stayed up 'til 4 in the morning so's I could watch 

>the game and didn't even get to cee the good stuff. 

> 

>So who won the Bud bowl this year anyway? 

Quite lame. Bud won (surprise surprise!) 27 to 24... but they have never 
actually SHOWED any of the game. 

It was sort of a "bud character reunion" , they had the I LOVE YOU MAN guy 
stealing the mic away from ronnie lott, and opening up a fridge in a 
swamp (the frogs, although they never actually showed), and you see a 
couple moving around bottles ... then they announce the score. 

Lame. 
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■To yield is to allow oncoming traffic the right of way* 
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METHOD AND APPARATUS FOR 
SIMULTANEOUSLY INDICATING RATING 
VALUE FOR THE FIRST DOCUMENT AND 
DISPLAY OF SECOND DOCUMENT IN 

RESPONSE TO THE SELECTION 

CROSS REFERENCE TO RELATED 
APPLICATIONS 

This application claims priority from the provisional 
patent application entitled METHOD AND APPARATUS 
FOR DOCUMENT CLASSIFICATION AND 
NAVIGATION, filed Aug. 19, 1997 and assigned Applica- 
tion No. 60/056,153, and also claims priority from the 
provisional patent application entitled METHOD AND 
APPARATUS FOR DOCUMENT CLASSIFICATION 
AND NAVIGATION, filed May 6, 1997 and assigned Appli- 
cation No. 60/044,014, the disclosures of which are hereby 
incorporated in their entirety for all purposes. 

BACKGROUND OF THE INVENTION 

The present invention relates to document classification 
and navigation. More specifically, the present invention 
relates to methods and apparatus for simultaneously classi- 
fying and navigating through message threads. 

In a typical messaging system, users navigate through and 
among message threads by manually selecting messages to 
read, and the direction of message navigation, i.e. the next 
message to read Because the number of messages published 
increases every day, what users typically desire is a way to 
read messages that are "worthy" of being read or reading 
messages from "worthy" authors. 

One partial solution is implemented by having users rate 
messages they have read. That is, after a user reads a 
message, the user may rate the message as good or bad, etc. 
As different users read the message, an average rating value 
can be determined for the message. When a new user sees 
the rating value of the message, the user may decide to skip 
it if the message is lowly rated, read it if the message is 
highly rated, etc. 

A problem with message rating or classification is that 
users must manually navigate through messages and manu- 
ally classify the message. That is, typically the Messaging 
system provides separate functionality that the user uses to 
navigate through messages and that the users use to rate or 
classify messages. 

What is needed are improved methods and apparatus for 
rating messages. 

SUMMARY OF THE INVENTION - 

The present invention discloses methods and apparatus 
for document classification and navigation. 

In the preferred embodiment of the present invention, 
navigation and classification does not require additional user 
effort. Typically, the user is given a default direction for 
navigation which the user may change, if desired In order 
to navigate to the next message, the user must first rate or 
classify the current message, or indicate that the user does 
not want to classify the current message. By reducing the 
effort required for users to classify messages, this invention 
increases the number of users who classify messages, 
thereby increasing the amount of user feedback. Thus, a 
messaging system incorporating the preferred embodiment 
of the present invention will have more value than a tradi- 
tional messaging system. 

According to an embodiment of the present invention, a 
method for displaying messages on a computer system 
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having a memory and a display, includes the steps of 
displaying a first message on the display, providing a first 
user-selectable region on the display, and providing a second 
user-selectable region on the display. The method also 
5 includes the steps of selecting the first selectable region on 
the display; and simultaneously indicating a rating value for 
the first message and requesting display of a second message 
on the display in response to selection of the first selectable 
region. 

10 According to another embodiment, a computer program 
product for a computer system for displaying messages on a 
user computer system including a processor and a display, 
includes a computer-readable media including code that 
directs the processor to provide a first message to the user 

15 computer system, code that directs the processor to provide 
a first user-selectable region to a display od the user com- 
puter system, and code that directs the processor to provide 
a second user-selectable to a display on the user computer 
system. The computer-readable media also includes code 

20 that directs the processor to determine a selection of the first 
selectable region on the display of the user computer system, 
and code that directs the processor to determining a rating 
value for the first message and to provide a second message 
to the user computer system, in response to the selection of 

25 the first selectable region. 

According to another embodiment of the present inven- 
tion a computer system for providing document navigation 
for a user computer system includes means for providing a 
first document to the user computer system, means for 

30 providing an icon for display on the user computer system, 
the icon including a first portion and a second portion, and 
means for receiving a selection signal of the icon at the first 
portion of the icon of the second portion of the icon from the 
user computer system. The computer system also includes 

35 means "for providing a second document to the user com- 
puter system when the icon is selected, and means for 
performing a rating function on the first document when the 
first portion of the icon is selected. 

^ Further understanding of the nature and advantages of the 
invention may be realized by reference to the remaining 
portions of the specification and drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

45 FIG. 1 is a block diagram of an embodiment of the present 
invention; 

FIG. 2 illustrates an embodiment of the present invention; 
FIG. 3 illustrates graphical user interface elements; and 
FIG. 4 illustrates another embodiment of the present 
50 invention. 

DESCRIPTION OF SPECIFIC EMBODIMENTS 
System Overview 
FIG. 1 is a block diagram of a host system 20 according 

55 to a preferred embodiment of the present invention. Host 
system 20 includes a monitor 30, a computer 40, a keyboard 
50, a graphical input device (for example, a mouse) 60, and 
a network interface card 70. Computer 40 includes familiar 
computer components such as a processor 90, and memory 

60 storage devices, such as a random access memory (RAM) 
100, a disk drive 110, and a system bus 120 inter connecting 
the above components. 

A mouse , is but one example of a graphical input device 
60, also known as a pointing device, a digitizing tablet is 

65 another. RAM 100 and disk drive 110 are examples of 
tangible media for storage of computer programs, other 
types of tangible media include floppy disks, removable 
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• , . a' „«, rr> noMSandbar the graphical user interface; or the user may classify the 

|^dto,oi^rto^iiiBdu^«Cl>R01^indb« ™^* n an „ as cot being an advertise- 

codes, fmi co^ao = one3^ch as flash ^ — * £ » ^ other of 

read-only-memories (ROMS), ASICs, ana oaiiery d«*™ „„.„„,. T I«r classifications are used by the system to 

.nay be any convent interface means such as a modem, 5 JJ?££~J^£ me ^ J ciD determin6 which 
from the present assi&aee. 10 ^ ■ do » evcnt ^ 0 ocurs; a navigation event is 

configurations are suitable for use in conjunction w.th the occurs wten Ujmm J rfwe mcluoe a radio- 
prefeaed embodiment of me present mvention. wSS navigating to the next message in a 

Sy mG iHSZta* a typical graphical user interface list of messages sharing « .specific subject, navigating to the 

messages j?» <*^™. m £ Addition to the two or more areas with the above- 

SLu^^^ 35 without having the message disappear. 

turned off. EXAMPLE 

3. _( n ot shown) "On/Off Choices": these are usually 

designated by a text description or an icon designating a mG 2 illustrates a typical graphical user interface (GUI; 

choice, along with a check box; when either the check box according to the preferred embodiment of the present mven- 

itself, or the icon or description for a specific choice is 40 tion 

clicked upon, that check box changes state from "off" to Jn ^ examp i ej initially, the user selects the navigation 

"on", or from "on" to "off". Typically, "on" is designated by direct i on . As illustrated "Back to thread" 230 or "Up to top" 

a check in the check box; "off" is designated by no marking ^ are ^ navigat j on options. Then when the user clicks on 

being in the box. a classification button such as "Thanks a lot" 250, "Thanks" 

4. "Buttons" —230 which are represented by text or an 45 26Q „ Nq 270, "Offensive 280 "No Response 290 
icon, which are selectable regions as described above, and „ ^ ^ user ^ d^fy the message in the system, and 
which, once clicked, cause a specific action to be performed. ^ system ^ navigate to the information specified (e.g. 

When inactive, some of the above elements can be WRack to or «Up to Top"). In this example, the 

"grayed out", visually depicted by reducing the degree of messagc ^ typically be replaced by a list of 

contrast that user interface element has against its back- 50 u^^ds" associated with the discussion group. Other types 

ground; for example, when a graphical user interface ele- q£ classificat i on can be used for example, "Commercial", 

ment is normally represented by black against white, when «Qff Topic", "Writer of Message does not belong in Group", 

it is "grayed out", it may be gray against white. When an « Grcat ^ ctc . 

element is grayed out, clicking on that element has no action. ^ ^ example> tf ^ ^ clicks on "No thanks 

FIG. 3 illustrates graphical user interface elements of the 55 ^ ^ ^ ^ ^ ciassify me c^nt message as "No 

preferred embodiment of the present invention: „ > m other ^ ^ ^ indicating that they 

In addition to having the above elements, the embodi- ^ ^ ^ mcssage ^ md ^1 a is 0 see a higher-Level 

ments of the present invention may have the following ^ ^ choices, such as the list of discussion groups. 



^££X2£«» into aspecificcategory; Note that in die preferred emb^ment of ^pr«*nt 
nSm^uSbtlm 1 lo XS^teTaschoTces in the «L* to threads" and "up to top" navigation options. 
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If the "next message" or the previous message" radio typically prefer to see the next message when they've 

button is initially selected, when the user clicks upon on any finished reading a message, the corresponding radio button 

classification button, such as "OK", the message is classified can be the one which is initially selected. That way, the user 

and the user is simultaneously presented with the next typically only needs to click on one button to navigate 

message. 5 between messages. 

The "Skip Voting" button is typically selected when the 2) In another embodiment, it is possible include classifi- 

user has decided not to read the entire message and thus does cation and navigation on more than one message at a time, 

not want to classify the message; instead, the system oavi- F° r example, the system can display to the user as many 

gates without classifying. messages as will fit on a single screen. In this embodiment, 

Typically, the classification, average rating, or an aggre- 10 the notion of navigation is changed so mat instead of ceasing 

gate rating (is based on a group of users typically having t0 display a single message, the system ceases to display all 

similar voting patterns, demographics, interests, and other currently displayed messages, and either a new group of 

conventional basis) of a message is maintained in a database. messages is displayed or some other information is dis- 

The rating of a message by past users can thus be determined P lavcd instead. Further, the notion of classification is applied 

and reviewed by future users. Hius, instead of reading all 15 to 111 displayed messages instead of to just one at a time, 

messages, a user may decide to read a message only having 3 ) In another embodiment, of 2) above, it is also possible 

an average rating above some threshold. To do this, the user to P lacc modifiers near individual messages to indicate 

can review the ratings of each message, or have a message exceptions; for example, the user may classify all of the 

filter that filtersKmt messages having a rating below a messages as "No Thanks . . . " except for a particular 

threshold the user has set. 20 message For that particular first message, the user can rate 

Alternatively, such ratings may not be distributed to users, me message as a "^anks". 

but used for different purposes. For example, marketing 4 > m ^odiment the user's classification of a 

purposes, formation of special interest groups, etc. messagecanbe applied not only to thai tspecific message, but 

ttl^l - * . - t , . also to all other messages written by whoever wrote the rated 

Rirther highly rated messages within a group ^may be ^ m Jn ^ ^ of m ^ m be ^ fated 

automatically routed to other message groups that have for otfaer llserg to ^ * ^ 

similarinterests grouted to upper management, and routedin 5) Tq embodimen ^ of a mouse click to 

general to a wider message audience. fl a keyboard selection cm fee ^ For 

In one embodiment of the present invention, each user example, pressing «P" could select the "previous message" 

that reviews a message has equal voting weighting, i.e. one ^ radio buttoilj ^ pressmg « 0 " could corresponding to 

user, one vote, however m alternative embodiments, the clicking on "Offensive!". In this example, the user is thus 

weighting of different users can be adjusted. For example press in g "F' and then "0", at which point the system 

particular user's vote may carry less weight if the particular classifies the message and displays the previous message to 

user rates all messages as "Offensive". Any conventional ^ ^ Alternatively, the user can define a set of single key 

system can be used to implement such a feature, for example 35 strokeS; each corresponding to an action and a rating. For 

assigning voting points per user, using a fractional vote per examp i e , « A " could mean forward to next message and rate 

user, etc. One basis for adjusting a user's voting weight is me read message nighlv> 

upon the user's voting record. 6) In another embodiment, the navigation and classifica- 
Preferably, users' ratings are maintained in a database. In tj on functions are reversed, for example, radio buttons are 
particular, the voting record of a particular user can be 40 used to select the classification, and navigation buttons 
recorded, monitored, and used. For example, if a particular tagger both classification and navigation, 
user always seems to vote opposite of how others vote, the 7) m another embodiment, incentives can be given to 
voting weight of the particular user may be increased or users to encourage them to rate messages. For example, 
decreased. Further, if a particular user seems to vote in the users can be acknowledged for each classification they 
majority, the voting weight of the particular user may be 45 perform with "points" which can be exchanged for some- 
increased or decreased. It is noted that by decreasing the thing of value; or the user can be rewarded in similar ways 
former and increasing the latter voting weights tends to f or providing classifications which are predictive of the 
encourage collaboration, while increasing the former and responses of a large number of other users. Points can also 
decreasing the latter voting weights tends to encourage be rewarded for proposing and completing actions, 
diversity in opinion. 50 8) FIG. 4 illustrates another embodiment of the present 

If the user votes twice, the database can be used to note invention, 

the previous vote, remove it, and insert the new vote; also, As illustrated in FIG. 4, the GUI 400 includes five icons 

the system must include mechanisms to detect double- that represent actions: (from left to right) return to the first 

voting; for example, 200 votes coming from the same page list (List)— 410, go to the previous topic (Previous)- 1 — 

TCP/IP address may be treated as one vote. 55 420, back-up one message (Back) — 430, go forward one 

Other basis for increasing or decreasing a particular user's message (Forward)— 440, go to the next topic (Next)— 450, 

voting weight include, for being the author of messages, for return to the table of contents (TOC) — 460, and post a 

being the author of highly rated or lowly rated messages, for message (Post) — 470. Text describing each icon may or may 

proposing plans, and actions, for convincing other users to not be provided in alternative embodiments. The number of 

commit to an action, etc. Any other type of feedback system 60 icons can be readily increased or decreased based upon exact 

based upon performance can be used to increase or decrease application. 

voting weight, and are included in alternative embodiments Each icon preferably includes rating/navigation portions, 

of the present invention. and a pure navigation portion. For example, as illustrated in 

Alternative Embodiments FIG. 4, the Back-up one message icon 430 includes rating/ 

1) In alternative embodiments of the present invention the 65 navigation portions comprising a happy face 480 and a sad 

navigation behavior can be made intelligently by deciding face 490, and the pure navigation portion — 500 comprises 

the "default" navigation behavior. For example, if users an arrow pointing to the left. In alternative embodiments of 
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the present invention, a greater range of rating/navigation dW • Manages or ^S^^J*^£ 

^SlE3£t ^cSwEkta** ,0 indices, visu/works, audio works . 

negative contribution of the current menage, emotional jgJ^-J^f j£ £ items a user can rate. 
T£S£ T^S^SLt rating by SnSions of L abov^bodiments are obvious in 

Snte the user's wish. For example, the user may click The presently claimed inventions may ^ * ^ * 

on the envelope picture porion-510 of the Post icon to post other areas of group decision making, for examp e, deter- 

a messaee at that current message thread location. mining the allocation of resources, such as human, or 

Actively, the user may rate the message by clicking capital, to determine and adopt new policies, to commit 

upon the happy face portion— 520 of the post icon or the sad 20 users to action, etc. 

face portion— 530 of the post icon, and post a message at specification and drawings are, accordingly, to be 

that current message thread location. It is preferred that the regarded in an illustrative rather than a restrictive sense. It 

GUI be intuitive, thus clicking upon the happy face portion ^ however, be evident that various modifications and 

rates the current message positively whereas clicking upon changes may be made thereunto without departing from the 

the sad face portion rates the current message negatively. 25 broaa - er sp irit and scope of the invention as set forth in the 

In alternative embodiments, the rating of the current claims, 

message varies between each of the displayed icons. For what is claimed is: 

example, in the TOC icon 460, a user clicking upon the x A me thod for displaying documents on a display, 

happy face— 540 represents a meaning that the current comprising: 

discussion group is interesting whereas a user clicking upon 30 displaying a nrs t document on the display; 

the sad face— 550 represents a meaning that the current Splaying a first selectable region on the display; 

discussion group is uninteresting, and that the system should te nlavinK a second selectable region on the display; 

return to the message lists. At the same time in the Ust P ^ or the 

Astern should return to the list of topics in that discussion on the display in response to the sekctLon. 

system snouiu icuuu *- mc thod of claim 1 wherein indicating the rating 

group. . , , 

In other alternative embodiments, the icons do not include 40 comprises: 

a pure navigation portion and only include rating/navigation iadicating a first user rating value for the first document 

oortions thus the user is forced to give some opinion, no wn en the selection is the first selectable region, 

matter what action the user desires. The pictures of the 3. The method of claim 2 wherein indicating the rating 

arrows, envelopes, etc upon the icons preferably remain to further comprises: 

provide the user with visual navigation clues. Other com- 45 indicating a second user rating value for the first docu- 

binations of features of the illustrated and disclosed embodi- ment th e selection is the second selectable region, 

ments are envisioned in light of the present patent disclo- 4 me thod of claim 2 wherein indicating the rating 

sure. For example, sounds can be produced when the user further comprises: 

clicks on different portions of the icons to confirm that indicating the rating value in response to the first user 

selection. In particular, clapping sound when approval is 50 rating valuc an( j sending the rating value to a host 

indicated or boos when disapproval is indicated. computer system. 

Applications 5, The method of claim 1 wherein the first document is a 

The preferred embodiment of the invention is directed to firgt messagc and the second document is a message thread, 

making discussion groups more interesting by improved ^ ^ mcmo d 0 f daim 1 wherein the selection of the first 

collaborative filtering by using the previously indicated 55 sdcctab]e rcgion or mc second selectable region on the 

message ratings, author ratings, and the like; for example, display comprises detection of a single user action, 

discussion groups about sports such as baseball, discussion ? ^ mcul0 d 0 f claim 6 wherein the single user action 

groups about financial information such as stocks, and comprises clicking upon the first selectable region of the 

discussion groups about other hobbies, interests, and busi- sccond sclectablc rcg i on on the display, 

ness activities. Such groups can also have "meetings" m 60 g ^ mcthod of clami 7 wherein the first document is a 

which messages are passed back and forth. Such meetings wcb page 

can be guided by Robert's Rules of Order, or any other 9 A method for displaying messages on a computer 

manual or automatic group management system. system having a memory and a display, comprising: 

CONCLUSION 65 displaying a first message on the display; 

In the foregoing specification, the invention has been providing a first user-selectable ^region on (be uUspky; 

described Ke^tospecmcexempUry embodiments providing a second user-selectable region on the display, 
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selecting the first selectable region on the display; and 
simultaneously indicating a first rating value for the first 
message and requesting display of a second message on 
the display in response to selection of the first select- 
able region. 

10. The method of claim 9 further comprising detennining 
a navigation direction for messages, the navigation direction 
for the first message leading to the second message. 

11. The method of claim 9 wherein the first rating value 
is associated with the first message in the memory. 

12. The method of claim 11 further comprising having a 
host computer system determine an average rating value for 
the first message in response to the first rating value. 

13. The method of claim 11 further comprising having a 
host computer system distribute the first message to another 
user when the average rating value for the first message 
exceeds a threshold value. 

14. The method of claim 11 further comprising having a 
host computer system associate the first rating value with an 
author of the first message in response to selection of the first 
selectable region. 

15. The method of claim 9 further comprising having a 
host computer system associate the first rating value with a 
user that selects the first selectable region. 

16. The method of claim 15 further comprising having the 
host computer system determine a voting weight of the user 
in response to the first rating value. 

17. The method of claim 9 wherein a rating value of the 
second message has a value at Least equal to a threshold 
value. 

18. The method of claim 9 further comprising: 
selecting the second selectable region on the display; and 
simultaneously indicating a second rating value for the 

first message and requesting display of a second mes- 
sage on the display in response to selection of the 
second selectable region; 
wherein the first rating value for the first message is 
different from the second rating value for the first 
message. 

19. The method of claim 18 wherein the selection of the 
first selectable region and the second selectable region on 
the display comprises a single user action. 

20. The method of claim 19 wherein the single user action 
comprises clicking upon the first selectable region of the 
second selectable region on the display. 

21. A computer system for providing document naviga- 
tion for a user computer system, comprising: 

means for providing a first document to the user computer 
system; 

means for providing an icon for display on the user 
computer system, the icon including a first portion and 
a second portion; 

means for receiving a selection signal of the icon at the 
first portion of the icon or the second portion of the icon 
from the user computer system; 

means for providing a second document to the user 
computer system when the icon is selected; and 

means for performing a rating function on the first docu- 
ment when the first portion of the icon is selected. 

22. A method for navigating within a message thread on 
a computer system having a memory and a display, com- 
prising: 

displaying a message on the display; 
displaying an icon on the display, the icon including a first 
portion and a second portion; 
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receiving a selection signal of the icon at the first portion 
of the icon or the second portion of the icon; 

performing a navigation function within the message 
thread when the icon is selected; and 

performing a rating function of the message when the first 
portion of the icon is selected. 

23. The method of claim 22 wherein perfcirming the 
navigation function comprises displaying another message 
on the display within the message thread. 

24. The method of claim 22 wherein performing the 
navigation function comprises exiting from the message 
thread. 

25. The method of claim 22, 

wherein the first portion of the icon comprises a first 
rating portion of the icon and a second rating portion of 
the icon, 

wherein receiving a selection signal comprises receiving 
a selection signal of the icon at the first rating portion 
of the icon, the second rating portion of the icon, or the 
second portion of the icon; and 

wherein performing the rating function comprises: 

assigning a first rating to the message when the first rating 
portion is selected; and 

assigning a second rating to the message when the second 
rating portion is selected. 

26. A computer program product for a computer system 
for displaying messages on a user computer system includ- 
ing a processor and a display, comprising: 

a computer-readable media comprising: 

code that directs the processor to provide a first mes- 
sage to the user computer system; 

code that directs the processor to provide a first user- 
selectable to a display on the user computer system; 

code that directs the processor to provide a second 
user-selectable to a display on the user computer 
system; 

code that directs the processor to determine a selection 
of the first selectable region on the display of the user 
computer system; and 

code that directs the processor to determining a rating 
value for the first message and to provide a second 
message to the user computer system, in response to 
the selection of the first selectable region. 

27. A computer system including a processor and a 
display for displaying messages on a user computer system, 
the computer system comprising: 

a computer-readable media comprising: 
code that directs the processor to provide a first mes- 
sage for display onto a display of the user computer 
system; 

code that directs the processor to provide the user 
computer system with a first user-selectable region 
on the display of the user computer system; 

code that directs the processor to provide the user 
computer system with a second user-selectable 
region on the display of the user computer system; 

code that directs the processor to determine a selection 
of the first selectable region on the display of the user 
computer system; and 

code that directs the processor to determining a rating 
value for the first message and to provide a second 
message for display onto the display of the user 
computer system, in response to the selection of the 
first selectable region. 
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